// 用repace方法，闭合才有效，也就是最里边的也要闭合，那就把最里边的括号取代为空
var isValid = function(s) {
  while(s.length){
      let temp =s;
      s = s.replace('()','');
      s = s.replace('[]','');
      s = s.replace('{}','');
      if(s==temp)return false
  }
  return true
};

// 使用map数据结构
var isValid = function(s) {
  let map = {
      "{":"}",
      "[":"]",
      "(":")",
  }
  let leftArr = [];
  for(let ch of s){
      if(ch in map){
          leftArr.push(ch)
      }else{
          if(ch!=map[leftArr.pop()]){
              return false
          }
      }
  }
   return !leftArr.length
};

